Architektonisch verbindet Móstoles traditionelle Bauwerke mit moderner Urbanität. Zu den ältesten Sehenswürdigkeiten zählt die Kirche „Nuestra Señora de la Asunción“ aus dem 16. Jahrhundert, ein schönes Beispiel für gotische und Mudéjar-Stilelemente.
Ein Muss für Kunstliebhaber ist das CA2M, das nicht nur architektonisch beeindruckt, sondern auch regelmäßig bedeutende Kunstausstellungen und Veranstaltungen bietet.
Zu den beliebtesten Grünanlagen gehört der Parque Natural El Soto, ein weitläufiger Naturpark mit See, Sportanlagen und Picknickbereichen. Auch der zentrale Parque Liana zieht viele Besucher an. Weitere Sehenswürdigkeiten sind das Stadtmuseum (Museo de la Ciudad) sowie Denkmäler zur Erinnerung an die historischen Ereignisse von 1808.