對馬號海防艦在1941年以第316號艦被列入日本海軍為對抗美國而增造艦艇的丸急計劃中,為擇捉型海防艦7號艦。1942年6月20日在日本日本鋼管鶴見造船所動工,11月1日被命名為對馬並被預定劃入吳鎮守府。1943年3月20日下水,並於同年7月28日竣工服役。
「對馬」之名來源於長崎縣內對馬島。值得一提的是,對馬號海防艦竣工之時時日本還有一艘參加過對馬海峽海戰,名為對馬的防護巡洋艦。其雖已於1939年除籍,但於1945年才作為靶艦被擊沉。在這一點上和大和頗為類似。另外,對馬號海防艦名字來源於對馬島,而防護巡洋艦對馬號則是來源於舊令制國對馬國。所以嚴格意義上來講,海防艦對馬的名字並非繼承於防護巡洋艦對馬。 對馬服役之後就一直在日本近海到中國南海一帶進行輸送船團護衛的任務直至戰終。
戰後,對馬號作為戰後賠償的一部分,解除武裝後被移交給了中華民國海軍。1947年7月30號(一說31號)在上海完成移交後,民國海軍賦予其新名「臨安」,舷號為77。她的姐姐隠岐同樣被移交給了民國海軍,艦名改為「固安號」,兩艦被民國海軍統稱為「臨安級」。解放戰爭時期,解放軍到達青島後,當時停泊於青島的固安號被編入解放軍海軍,易名「長白」,而臨安則一直在民國海軍中服役。
後來對馬一度被改裝為掃雷艇,1963年被除籍並解體(一說1957年)。