You need to beat the main boss of Firecat alley, Triton Avenue, and Cyclopes lane to get the letter to go in Colossus Boulevard.