Hirtshals Kro hed oprindelig Strandfogedgård og efterfulgte strandfogedgården, der hed Lilleheden og var fra 1700-tallet. Da denne gård nedbrændte, blev den nuværende bygning opført i 1840.