Šenov apartenas al la plej malnovaj setlejoj en Silezio. Precizan daton de la fondo ne estas konata. Verŝajne ĝi estiĝis jam en la 12-a jarcento kiel antaŭkolonia slava domaro apud komerca vojo el Opava ĝis Teŝino, kie jam en la hodiaŭ Vráclav nomata parto eble ekzistis akvokastelo en marĉoriĉa pejzaĝo. La unua skribmencio pri Šenov estas en dokumento de dekonaĵoj de la vroclava episkopujo el la tempo ĉirkaŭ la jaro 1305.