En 1969, Paco Puche funda la Librería Prometeo en Málaga. Aparentemente centrado en la venta de libros infantiles, el local es una fachada para sortear la
censura franquista y poder vender los libros prohibidos por el régimen. Estos libros llegaban por correo a la ciudad dirigidos a la librería Proteo. Si, al recogerlos,
el paquete había levantado las sospechas de algún policía o empleado de Correos, él les decía que su librería era Prometeo y que aquello no era para él.
En 1975, tras la muerte de Franco, el negocio pasó a llamarse Librería Proteo, y desde 1990, se gestiona mediante un sistema asambleario. En 1998, Paco Puche fue reconocido como librero del año por la Federación de Gremios de Editores de España.
En 2004, durante la renovación de su sede en la calle Puerta Buenaventura, la librería recuperó e integró en su interior la vieja muralla nazarí de Málaga.
En 2008, Paco Puche se jubila. En 2017, la Confederación Española de Gremios y Asociaciones de Libreros, junto al Ministerio de Educación, Cultura y Deporte, le otorga a Proteo el Premio Nacional Librería Cultural de España. En 2019, la librería celebra su cincuenta aniversario. En mayo de 2021, un incendio arrasa la librería. Dos meses después, fallece
Paco Puche. Lejos de hundirse en el desaliento, Jesús Otaola y todo su equipo, con la ayuda y el apoyo de miles de personas y al grito de #TodosConProteo,
se vuelcan en su rehabilitación.
En febrero de 2022, como el ave fénix, la librería renace de sus cenizas