The General Contractors began the construction of Costello Towers in December of 2011 and the building was finished by July of 2012 after long delays. Costello had originally wanted it to become the tallest building in Lovia, which it was well-within his means to do, however, he compromised on its size for political reasons.