El mercado de Colón se encuentra en el Ensanche de la ciudad, entre las calle Colón y Gran Vía Marqués de Turia (c/ Conde Salvatierra, c/ Jorge Juan, c/ Cirilo Amorós, c/ Martínez Ferrando), ubicado en lo que antiguamente fuera la fábrica de gas del Marqués de Campo.