El antiguo emplazamiento de la ciudad en Cayastá, se realizó en torno a la Plaza de Armas, donde se alzó el rollo, tronco de algarrobo plantado en el momento de la fundación oficial. Contaba con once manzanas de norte a sur y seis de este a oeste y su trazada se hizo en forma de damero. Cercano a la Plaza de Armas, se distribuían los edificios principales, el Cabildo, la Iglesia Matriz, las iglesias y conventos de los franciscanos, los dominicos, los mercedarios y los jesuitas, y las calles y solares para los vecinos. Fuera del trazado urbano se repartieron las tierras para las chacras y las estancias. Actualmente se conserva la mitad de la plaza ya que el río la cortó en diagonal, el resto se encuentra bajo las aguas al igual que la casa de Garay, el colegio e iglesia de los jesuitas y las iglesias Matriz y San Roque.

El nombre de Santa Fe . Según algunos historiadores, Garay llamó a la ciudad Santa Fe en homenaje a la fe católica de la que España era por entonces defensora universal frente a los moros, judíos y protestantes. Los Reyes Católicos dieron el nombre de Santa Fe a la ciudadela fortificada desde la que pusieron sitio a la Granada que tomaron finalmente en 1491/92. En la misma se firmaron las capitulaciones y contratos con Cristóbal Colón. El nombre fue llevado por los adelantados y fundadores implantándolo como homenaje a los monarcas. El hallazgo de la Cruz de Cristo en piezas de cerámica y documentos explicaría el origen de Veracruz o Vera Cruz, reiterado en tantas ocasiones como afirmación de la fe cristiana. El nombre de Santa Fe de la Veracruz, según Federico Guillermo Cervera, aparece ya en el año 1651.