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