The City and County of Honolulu has awarded a contract to remove the Haiku Stairs, dedicating some $2.58 million to the demolition project.