Sounds like a interesting project. But the real question is which way do you want to do your construction do you want to do poured, block, brick, or stone walls or a hybrid system. How deep is it going to be back filled and covered And what type of water proofing do you want to use? And what constructions methods are you familiar with using. Poured reinforced Concrete would be your strongest way to go. But a cinder block construction would be easies and could be built into the arches and the forms attached to it and the forms for the ceiling and roof are all in one pour be it concrete or a shot Crete. There are various places to get the local specs you may need to follow but planning and zoning can give you the local basics on there online site if they have one. As for a floor concrete would be best and easy to clean as needed just remember to put in the floor drain.