Fue publicado en 1999 por el sello independiente La Trastienda Discos y reeditado en 2011 por Fonocal.
Palacio de pulgas es una producción íntegramente independiente, realizada y editada por La Mississippi.
[3] Entre las canciones del disco se destacan algunas que ya se han convertido en clásicos del grupo, como «Ahora vengo», presente en casi todos los shows de la banda, y la combativa «El fierro».
[4] Dos de las diez canciones del disco, «El fierro» y «Canción del pescador», cuentan con sus respectivos videoclips.
Las fotos que componen el arte de tapa estuvieron a cargo de Guido Chouela, David Sisso y Claudio Larrea.