Autrefois appelé Orcivallis ou Orceval, le village était un hameau dépendant de la paroisse de Flagey. Orcevaux obtint le statut de commune à la Révolution de 1789, mais il continuera d'utiliser l'église, le cimetière et l'école de Flagey.
En 1883, les chefs de famille de la commune se réunirent pour construire une église. Malheureusement, à la suite de divisions, le bâtiment n'est pas tout à fait terminé. L'édifice, avec cinq contreforts et sept fenêtres, sert quelques années de chapelle avant d'être contraint, par la loi de 1880, de se transformer en école et logement d'instituteur. Une classe de 31,5 m² voit le jour ainsi qu'une cuisine et une chambre à l'étage. En 1883, une fontaine fut construite devant l'école. En 1904, deux nouvelles chambres sont aménagées dans le grenier. L'école fonctionne jusqu'en 1967. Enfin, c'est en 1998 que le bâtiment est devenu mairie.
En 1908, les élus pensent à installer des fontaines publiques dans le village en utilisant la source de Grand‐Fond qui est achetée en 1911. Un projet est établi en 1912, mais il est interrompu par la Grande Guerre. Ce n'est qu'en 1925 qu'il se termine.