Patones de Arriba es el mayor sitio turístico de todo el municipio de Patones. Es una pequeña, pero bellísima localidad subida en lo alto de la montaña.
El nombre de Patones proviene del apellido que tenían sus fundadores que era Patón. Hasta el siglo pasado el pueblo se llamó Los Patones en alusión a sus primeros habitantes.
La noticia de esos primeros fundadores de Patones se da en Uceda en un padrón de 1527 en el que se enumeran los vecinos que contribuyeron en la reparación de un puente sobre el río Jarama y que tenían el apellido Patón.
Posteriormente, en 1555 hay un nuevo padrón que se conserva en el Archivo de Simancas que menciona la alquería de la Hoz de los Patones (hoy Patones de Arriba) integrada por 7 vecinos.
Patones desde su origen perteneció a la Villa de Uceda y estuvo bajo su jurisdicción hasta 1769. El 3 de Agosto de 1769 Carlos III les concede el título de lugar o aldea independiente de la Villa de Uceda.
Una vez conseguida la independencia de Uceda ya pueden tener alcalde propio. Era la familia de los Prieto quien tenía la prerrogativa de ser la que administraba justicia y gobernaba hereditariamente, eligiéndose para tal objeto al varón mayor de ella, al que llamaban rey.
Hay quien cuenta que en la época de la invasión francesa, y debido a su situación geográfica, Patones de Arriba había quedado oculto y no había sido visto por el ejército francés. Pero, parece ser que existen documentos que dan cuenta de los tributos pagados a los destacamentos franceses cercanos: en concreto el pago de una vaca y la asignación de 50 libras de carne al destacamento francés de Torrelaguna.
Uno del los hechos más importantes que afecta a Patones durante el Siglo XIX son las primeras obras de canalización de agua a Madrid, a partir de entonces, denominado Canal de Isabel II. Se construye la presa del Pontón de la Oliva y se van realizando alguno de los tubos y acueductos que hoy se pueden ver por los barrancos de Patones, Torremocha y Torrelaguna.
Patones de Arriba tiene la declaración de Bien de Interés Cultural, por lo que le otorga la máxima protección que contempla la ley de Patrimonio Histórico Español.