La parroquia se constituye en unidad administrativa eclesiástica a partir del siglo IV pero no es hasta el periodo comprendido entre los siglos VIII y IX cuando aparece ya con una organización jurÃÂdica y administrativa muy estable. Es dificil precisar cómo se desarrolló este proceso en Asturias durante la Edad Media, aunque se cree que debió ocurrir a lo largo del siglo XI. Por aquel entonces el concepto parroquia no está plenamente consolidado y se ha de tener en cuenta más bien el de «ecclesiae» o «monasteria». En un documento de 20 de enero de 905 del Libro de los Testamentos de la Catedral de Oviedo, Alfonso III y Jimena donan a la Iglesia de Oviedo la de San Julián fuera de los muros de la ciudad de Gijón. Aunque en el concejo de Gijón hay tres parroquias dedicadas a San Julián (Roces, Somió y Lavandera) y las tres están situadas fuera de dichos antiguos muros, se supone que la citada en el documento es la antecesora de la actual iglesia de Lavandera ya que se menciona en un contexto de iglesias próximas a dicha localidad. En el Libro Becerro de la Catedral de Oviedo (1385) se cita como parroquia la de «Santollano de Lavandera», integrada en el Arciprestazgo de Gijón, dependiente del Deanalgo. La actual iglesia parroquial es del siglo XVIII pero el primitivo templo estuvo en otro lugar, en un descampado próximo a la carretera a Caldones.