Allá por el año 2002 y ayudados por la proliferación de los foros cadistas en la primitiva Internet empieza a gestarse la Peña Cadista Km.0 - Cádiz 2, como la primera de las que se crean en Madrid. Sus socios fundadores: Manolain, José Luis y Jesús Levan, se conocen por la red y aprovechan para unirse en la lejanía y hacer cadismo en la capital de España.

Fue el 22 de junio de 2003 cuando la peña queda constituída oficialmente, haciendo entrega de la documentación pertinente en la Comunidad de Madrid, siendo su primera sede el bar carnavalero 'Lus enemigus', uno de los rincones madrileños donde más se respira Cádiz. Pero ese mismo año los integrantes de la peña celebraron el ascenso a Segunda División, y lo hicieron en territorio atlético, en la fuente de Colón. Y el 20 de septiembre de 2003 se inaugura oficialmente la peña, aprovechando que el Cádiz CF jugaba en Getafe al día siguiente, en un acto al que asistieron José González y Pepe Mata, al que hicieron entrega del carnet honorífico y de una placa que al día siguiente también entregaron a Antonio Muñoz.

Pasó el tiempo y la peña cambió su sede, trasladándose al Bar O'Daly, que acabó cerrando, y se produjo una escisión siendo antiguos miembros de la peña los que posteriormente fundaran la también Peña Cadista 1910 en Madrid.

El 22 de febrero de 2008 la peña decide abandonar la Federación de Peñas Cadistas, denunciando entre otros puntos la nula posibilidad de participación que le han dado a la peña desde la FPC o la opacidad en la gestión de sus antiguos directivos. La peña continuó su camino fuera de la FPC, continuó organizando actos y sus miembros siguieron reuniéndose, llevando a cabo diversas iniciativas por el Centenario del club, en 2010.

En el último tramo del 2014 la Peña Cadista Km.0 - Cádiz 2 decide regresar a la FPC y será ahora en 2015 cuando se refrende su vuelta, en la próxima asamblea del ente federativo. Para conmemorar el regreso y su vuelta a la escena pública, la FPC que preside Fernando Arévalo y el Cádiz CF recibieron ayer a miembros de la peña en el Palco de Autoridades del Ramón de Carranza, llevándose de recuerdo una camiseta oficial serigrafiada con el nombre de la peña.

En la actualidad Km. 0 - Cádiz 2 continúa sin sede y son alrededor de 25 sus socios, siendo presidente en funciones Ignacio Rodríguez Guerra.