Sus límites 

Sus límites están definidos por las siguientes calles: Ventura G. Tena y Hernández y Dávalos al sur, Calzada de Chabacano al norte, Calzada de la Viga al este y Calzada de San Antonio Abad al oeste.

Superficie: 205 m2

Datos culturales y curiosos 

El nombre De Paulino Navarro, fue del militar autlense Paulino Navarro. La sorpresa radica en que la obra de don Paulino fue de trascendencia eminentemente regional. Lleva ese nombre, que fue sugerido por el entonces presidente Lázaro Cárdenas, quien fue a visitar el caserío que en 1920 comenzaba a edificarse. Los pobladores aceptaron llamarle Paulino Navarro, quien fue un aguerrido combatiente de la Revolución.

Es una colonia pequeña vecina de la Vista Alegre. Ambas comparten lo que alguna vez fue una islilla en el lago de México-Tenochtitlán. El nombre de esta colonia es en honor a Paulino Navarro lleva un militar revolucionario originario Autlán, Jalisco.

A pesar de que la Parroquia de San Francisco de Asís Tultenco está fuera de los límites de la colonia Paulino Navarro, los vecinos consideran como propio este templo y festejan el día de San Francisco (4 de octubre) la fiesta de su santo patrono

En la esquina de la Calzada de la Viga con el Eje 3 Sur Chabacano había una centenaria palmera la cual rodeada por una glorietita, servía de retorno de caballos y carretas en el antiguo Paseo de la Viga. En la década de los ochenta, cuando empezaron las excavaciones para la construcción de la Línea 9 del Metro, la palma fue derribada, y se encontraron piezas prehispánicas, una de ellas con forma de pez fue colocada en ese lugar a modo de escultura representativa de los antiguos habitantes. En la Colonia Paulino Navarro, se asentó un mercado que a la postre llegó a ser uno de los más importantes de la ciudad, el Mercado de Jamaica., pero en 1957 fue trasladado a su nueva sede ubicada cerca del pueblo de la Magdalena Mixiuhca. A finales del siglo xix se instaló la fábrica francesa COVE en lo que hoy es la Avenida del Taller y el cruce con la calle de Clavijero, la cual fabricaba uniformes y fornituras tanto para el ejército como para las dependencias policiacas de la ciudad, escuelas y organismos privados.

Datos históricos

• Los orígenes del barrio datan de 1905, cuando Iñigo Noriega propuso urbanizar lo que entonces se llamaba Colonia La Paz la cual era un área bastante grande que finalmente se dividió en varias colonias más pequeñas.
• En la Calzada de la Viga al cruce con la Avenida del Taller alguna vez existió una elegante glorieta y que a la fecha aún se conserva de manera parcial; ahí mismo existió una tienda-cantina llamada “La Derrota”, pero con el tiempo solo permaneció como “Cantina El Triunfo”, hasta que fue cerrada.
• Tultenco, era un islote menor dentro del lago de Texcoco al sureste de la actual Ciudad de México, hasta que finalmente se convirtió  en uno de los calpulli del campan de Zoquipa.
• El Origen de la Colonia: Antes nombrada Tultenco, empezó como una isla, después fue congregación franciscana, más tarde sede de la fábrica del vestuario militar más importante del país, y hoy es pueblo original oculto en la Ciudad de México.

Lugares de interés

• Mercado Paulino Navarro
• Iglesia Evangélica Sinaí.
• Parque Lineal la Viga
• Iglesia San Francisco de Asís.
• Iglesia Sinaí. Ramón Aldana #159.