Stara Lubovna jest jednym z najstarszych miast spiskich a pierwsza pisemna wzmianka o nim pochodzi z roku 1292, z czasów sporu polsko-węgierskiego o teren Spiszu.
XV-wieczny zamek był przez długi czas w posiadaniu polskich starostów, którzy zarządzali miastami Spiszu
