KOMR signed on in 1975 as KWAO. The station upgraded to a class C2, after another station was moved from 106.3 in Arizona City, AZ to 106.5 in the late 1990s.
106.3 was originally a classical music outlet KONC from 1986 to 1993 when it became KEDJ in 1993.
In 2001 Univision (when it was Hispanic Broadcasting Corporation) acquired the station and flipped the station to a Spanish-language adult contemporary station called "Amor", simulcasting with KKMR and KQMR. Moments after the format change, the owners of 103.9 FM, which was then Rhythmic Contemporary Hit Radio KPTY, purchased the rights to the KEDJ format (minus the contract to air Howard Stern's syndicated program, which had been on 106.3 and 100.3) and call letters, as well as the Edge moniker.
In October 2005, Univision made adjustments to the "Amor" format making it more oldies-driven, and changed the name to "Recuerdo".