舷號
"Andromeda" was one of three "Leander"-class frigates ordered on 12 January 1965, the other two being and . She was laid down at HMNB Portsmouth on 25 May 1966, launched on 24 May 1967 and commissioned on 2 December 1968 with the Pennant number "F57".