La historia original del film proviene de un guión que empezaron a escribir Fernando Colomo y Joaquín Oristrell. Trataba de dos chicas que vivían en La Latina, cerca de Lavapiés. Más tarde evolucionó a como un chico feo buscaba una chica guapa en la misma zona e incidiendo más en el tema de la diversidad de culturas. Sin embargo, con el atentado del 11-M el proyecto se paró casi definitivamente hasta que Colomo lo rescató para acabar "con la ignorancia y la incomunicación que hay con el Islam, con ese pensamiento de que es una religión bárbara y de la mayoría de los musulmanes son terroristas".