Краљ Алфонсо X Мудри је основао град 1280. године. За време Шпанског грађанског рата град је био седиште управе републике све док Франциско Франко није освојио Мадрид 2. новембра 1936. године. Након напада на Мадрид 11. марта 2004. године, пет атентатора је пронађено 3. априла 2004. у једном стану у Леганесу. Приликом покушаја њиховог хапшења, дигли су сами себе у ваздух, а тада је погинуо и један полицајац.