Det äldsta Helsingborg låg på landborgen.
Den rikliga tillgången av sill i Öresund gjorde att fiskare bosatte sig på strandremsan nedanför. I slutet av 1100-talet uppfördes där en liten sandstenskyrka i romansk stil.
Befolkningen växte och i början av 1300-talet behövdes den ersättas av en större varvid den nuvarande Mariakyrkan börjades byggas. Den stod färdig drygt hundra år senare.
Mariakyrkans exteriör är ett gott exempel på dansk tegelgotik. Till formen är kyrkan en treskeppig basilika med högt mittskepp, som dock saknar det för basilikan utmärkande ljusinsläppet. Två av kyrkans fyra klockor kommer från S:t Petri kyrka, som revs i samband med reformationen på 1500-talet.