The first basilica , which is now called `` Old St. Peter 's Basilica '' was begun by the Emperor Constantine between 326 and 333 AD . Old St. Peter 's Basilica was the fourth-century church begun by the Emperor Constantine between 326 and 333 AD .