Det första spelet med namnet Wolfenstein var 1981 års Castle Wolfenstein. Spelet kom först till Apple II och blev en omedelbar succé på den plattformen. Därför portades spelet sedan snart till MS-DOS, Commodore 64 och Ataris 8-bitars spelkonsoler.
Det var i Castle Wolfenstein som den spelidé, som sedan utvecklades genom Wolfenstein 3D, först lanserades. Castle Wolfenstein var ett för sin tid mycket avancerat spel, som inkluderade såväl skjutande som smygande, tillsammans med äventyrsinfluenser. Målet med spelet var att ta sig igenom ett antal nivåer för att hitta hemliga dokument och därefter fly slottet.
I Castle Wolfenstein ser man spelmiljön från ovan. Det gäller att smyga förbi patrullerande soldater samtidigt som man samlar på sig utspridda föremål. Om man blir upptäckt av en soldat gäller det att antingen springa och gömma sig eller snabbt plocka upp ett vapen och avlossa en salva. Många rum innehåller kistor i vilka det döljer sig ammunition, uniformer, skottsäkra västar och andra nyttiga föremål.
Castle Wolfenstein innehåller en hel del humor, precis som de senare spelen med samma tema. Om man hittar en kista som innehåller mat kommer spelfiguren att kommentera hur maten smakade. Finns det alkoholhaltiga drycker i kistan kommer spelfiguren att bli påverkad under några sekunder. Då gäller det att ta det lugnt och inte ge sig på några fiender. Kulorna går nämligen inte särskilt rakt då.
Med hjälp av en uniform kan man ta sig förbi soldater utan att behöva använda vapen. Förklädnaden lurar dock inte SS-soldaterna som då och då patrullerar omkring i slottet. Totalt finns fem våningar, med sammanlagt 60 rum, att utforska i jakten på de hemliga dokumenten.