Istnienie Witryłowa po raz pierwszy jest wzmiankowane w 1424 r., choć prawdopodobnie powstał już przed 1340 rokiem. 10 września 1946 r. w Witryłowie UPA spaliła 65 domów, zginęło wówczas 7 osób. We wsi znajduje się cerkiew św. Michała Archanioła (obecnie służy jako kościół) powstała w 1812 r, trzy murowane kapliczki z XIX wieku i kilkanaście drewnianych domów o konstrukcji zrębowej.