De fyra kommer från Ukraina och har tillfälligt uppehållstillstånd i landet och misstänks för att ha letat efter värdefulla föremål på platsen, som har bronsåldersgravar och ett tempel i antik romersk stil.
I samband med gripandet togs flera uppgrävda föremål i beslag, och polisen fann även spadar och ett par metalldetektorer.