Także obecność Rzymian w okresie od 50 p.n.e. do 450 n.e. poparta jest budynkami. W Bornheim znajdują się pozostałości po akwedukcie Eifel biegnącego od Eifel do Kolonii. W czasach rzymskich na okolicznych terenach znajdowały się sady dla miast Bonna (Bonn) i Colonia Claudia Ara Agrippinensium (Kolonia).
Wiele nazw miejscowości wywodzi się od Franków. Merowingowie często do nazw dołączali przyrostek Heim (pol. dom). Np. Bornheim, Mehlheim, Mülheim (Bonn), Schweinheim, Stockheim, Holzem, Nieder-/Oberbachem, Ließem, Hochheim, Stockem.
Udokumentowane jest, że Bornheim jako Brunheim w Bonngau zostało pierwszy raz nazwane w 2 sierpnia 945. Wówczas miejscowość należała do hrabstwa Ehrenfried. Dzisiejsza ulica Königstraße była już we wczesnym średniowieczu ważnym szlakiem transportowym między Bonn a Akwizgranem. Została ona po raz pierwszy wspomniana w 1272 jako Connixstroß. Najstarsze wzmianki o jakiejkolwiek dzielnicy pochodzą z 804, jest to Wittheich (obecnie Widdig).
Prawie wszystkie wsie w X i XI wieku zostały włączone jako posiadłości do kapituł w Bonn i Kolonii.
Pod lennem arcybiskupstwa Kolonii na okolicznych terenach powstało wiele zamków i dworków z parkami.