Αν και δεν είναι ακριβώς ένα κτίριο, το τείχος του Λονδίνου που χτίστηκε από τους Ρωμαίους στα τέλη του 2ου αιώνα ή στις αρχές του 3ου αιώνα θεωρείται ευρέως ότι είναι το παλαιότερο κτίριο στο Λονδίνο. Οι Ρωμαίοι έχτισαν το τείχος κάποια στιγμή αφού ίδρυσαν την πόλη λιμάνι του Londinium και κατασκεύασαν ένα φρούριο το 120 μ.χ. Ο τοίχος ήταν ένα από τα μεγαλύτερα κατασκευαστικά έργα στη Ρωμαϊκή Βρετανία, μήκους περίπου 4 χιλιομέτρων (2, 5 μίλια) και περικλείοντας ένα χώρο περίπου 134 εκταρίων (330 στρέμματα). Μετά την πτώση της Δυτικής Ρωμαϊκής Αυτοκρατορίας, το τείχος παρέμεινε σε χρήση από τους διάφορους επιβαίνοντες του Λονδίνου. Ο τοίχος επισκευάστηκε συχνά και χρησίμευσε ως το αρχικό όριο της πόλης του Λονδίνου μέχρι τη μεσαιωνική περίοδο. Κατά τη διάρκεια της μεγάλης πυρκαγιάς του Λονδίνου το 1666, σχεδόν όλη η παλιά πόλη του Λονδίνου μέσα στα τείχη καταστράφηκε. Σχεδόν όλα τα τείχη παραμένουν και οι επτά πύλες της πόλης κατεδαφίστηκαν τον 18ο αιώνα, αλλά μερικά από τα αρχικά τμήματα του τείχους παραμένουν ως προστατευόμενα ιστορικά ορόσημα.