我国省级行政区的设立最早始于（ ）。

A项错误。唐朝时还没有省的概念，地方行政区划经历了几次变迁，有道、州、县等。B项正确。由于元朝疆域广大，为了有效地控制地方，除河北、山西、山东由中书省直接管理外，元统治者在地方设置行中书省，简称行省或者省，由中央委派官员管理，元朝的行省制度，是中国省制的开端。C项错误。明朝时改行省为承宣布政使司。D项错误。清朝幅员辽阔，仍沿用了行省制度。故本题选B。