A new layered iron arsenide NaFeAs isostructural with the superconducting lithium analogue displays evidence for the coexistence of superconductivity and magnetic ordering.