Lanstephen Burg steht auf einem Hügel südlich des Dorfes, mit Blick auf die Mündung die Tywi. Es war eine aus einer Kette von Burgen die Normannen errichtet um die Flussmündungen in den Anfang des 12. Jahrhunderts zu schützen. Aber seine Geschichte als eine Hochburg noch viel weiter, mit die normannische Burg unter Ausnutzung der vorhandenen Erdarbeiten von einem Eisenzeit zwischen zurückgeht. Wie viele andere Burgen und Schlösser in der Region, die seiner Frühgeschichte durch wiederholte Angriffe und Eroberung durch die Waliser gekennzeichnet ist. Die erste Erwähnung der Burg ist im Jahre 1146, wenn es von den drei Fürsten von Deheubarth gefangen genommen wurde.