Se encuentra ubicada en el sur de Bogotá al interior del Centro de Desarrollo Comunitario Pablo de Tarso. Lleva el mismo nombre del centro, el cual fue puesto en honor al apóstol Pablo de Tarso, con motivo de la visita del Papa Pablo VI al barrio Venecia en el año 1968. La biblioteca colinda con el Parque Venecia, la Junta de Acción Comunal y la Parroquia Santa Cecilia. Se puede acceder a sus instalaciones por la Avenida 68, la Avenida Boyacá o la Autopista Sur.
A partir de 1981 la biblioteca entró a ser parte de las unidades satélite del SIMBID y se incorporó en el año 2001 a BibloRed. Cuenta con una colección de aproximadamente 11.500 volúmenes, desde sus inicios ofrece a la comunidad programas y servicios que buscan garantizar el acceso a la información y al conocimiento.
La biblioteca es un espacio que abraza a los ciudadanos, sin ejercer distinción alguna, ofreciendo la posibilidad de intercambiar saberes, accediendo a diversas formas de conocimiento, reconociendo la riqueza que brinda la diferencia y la pluralidad. En Venecia, los ciudadanos y ciudadanos pueden encontrar una colección con información sobre la localidad de Tunjuelito y el barrio Venecia.
