Z bohatství získaného ve vojenských taženích dal Catulus v Římě vybudovat dvě stavby, které byly známy jako Monumenta Catuli (Catulovy památníky): "Aedes Fortunae Huiusce Diei" (Chrám Štěstěny přítomného dne), který měl být oslavou vítězství u Vercellae, a Porticus Catuli (Catulovo sloupoví), vystavěné z peněz získaných z tažení proti Kimbrům.