Laholms medeltida anor undgår ingen som promenerar i Gamleby. Här, i den äldsta delen av staden, finns det gamla gatunätet och den oregelbundna stadsplaneringen från medeltiden kvar. Husen är byggda i korsvirke och tegel, typiskt för södra Halland, och speglar hur de gamla småstäderna som levde på handel, hantverk och jordbruk såg ut. Trädgårdarna är sagolikt vackra utmed de vindlande gränderna. Under våren prunkar diverse lökar och fruktträd, och på sommaren är det bl.a. klängrosor, malva och clematis som utmärker blomprakten.
I Gamleby ligger också S:t Clemens kyrka, byggd 1225 (Laholms äldsta byggnad) med tornet från 1632. Målningarna i taket är gjorda av Einar Forseth och glasmålningarna av Erik Olson från Halmstadgruppen.