Das originale Sterntor aus dem 13. Jahrhundert stand einige Meter von seinem jetzigen Standort entfernt am Ende der Sternstraße. Im Jahr 1898 wurde es abgerissen, um Platz für den zunehmenden Verkehr in der Stadt zu schaffen. Zwischen 1888 und 1898 hatte es heftige Auseinandersetzungen um die Zukunft des Sterntors gegeben. Schließlich wurde ein Kompromiss geschlossen, infolgedessen das Bauwerk abgetragen und an anderer Stelle wiederaufgebaut werden sollte.

Ab 1900 entstand in der Vivatsgasse das Ersatzbauwerk: Eine Toranlage und ein quadratischer Turm wurden an einen bereits vorhandenen Halbrundturm angebaut. Dieser war Teil der mittelalterlichen Stadtbefestigung und ist daher der älteste Abschnitt des neuen Sterntors. Heute ist das Sterntor beliebter Treffpunkt und Fotokulisse in der Bonner Innenstadt.