Un verdadero pulmón verde de Todi, el Parque de la Fortaleza, a 411 metros sobre el nivel del mar, es uno de los puntos más altos de la ciudad. La fortaleza fue construida en 1373 por el Cardenal Pablo Albornoz por encargo del Papa Gregorio XI con el fin de controlar la ciudad de Tudas recientemente recuperada por la Iglesia. En 1385 la fortaleza fue destruida por los mismos ciudadanos y restaurada diez años después.
En 1495 el fuerte fue asediado por Sixto IV, que en esa ocasión puso a prueba las capacidades militares de su sobrino Giuliano della Rovere, el futuro Julio II. El fuerte fue completamente desmantelado en 1503 cuando, con las piedras que formaban su estructura, se construyeron los complejos de San Fortunato y de la Consolación.
De toda la estructura medieval se conserva sólo el Torreón (torre circular) y algunos contrafuertes, situados en uno de los puntos más altos del Parque de La Fortaleza de Todi: provisto de juegos para niños, la zona es ideal para hacer picnics y pasear por la naturaleza. A lo largo de las murallas del convento de San Fortunato se llega a un mirador a la derecha que comienza por la calle Via Melsungen, más conocida por los tudertinos como «el paseo«, desde el que se puede disfrutar de una maravillosa vista de todo el valle que hay a los pies de la misma.