Stedet hvor dagens Zelenogradsk ligger var opprinnelig en prøyssisk fiskerlandsby, nær Kaup, en prøyssisk by på Østersjøkysten i vikingtiden. Området kom under Den tyske ordens kontroll og ble bosatt av tyskere. Det tyske navnet , opprinnelig , er avledet fra det gammelprøyssiske ordet , som betyr «kysten».