We report superconductivity in an iron-based layered oxy-pnictide LaOFeP. LaOFeP is composed of an alternate stack of lanthanum oxide (La3+O2-) and iron pnictide (Fe2+P3-) layers. Magnetic and electrical resistivity measurements verify the occurrence of the superconducting transition at approximately 4 K.