Budapest ‘s history begins with its oldest city: Obuda, occupied by Celtic tribes until the Roman conquest in the 1st century BC. J.-C.