我國歷史悠久，朝代也歷經了很多，那么在戰國諸侯爭鋒的時代，臨沂是屬于哪一個國家的呢？那個時候的臨沂叫什么，是叫瑯琊還是沂州呢？

在戰國時期，臨沂域內諸封國先后為齊、楚所兼并，至戰國末期，南部屬楚國，北部屬齊國；而且齊長城在臨沂域內設置的穆陵關是當時的“天下第一關”。

戰國末年，楚國在臨沂域內設蘭陵縣，成為山東省境內最早設立的縣邑，因荀子在此治邑治學，“蘭陵多學”成為這一時代的文化特征。

后來秦朝統一，地方實行郡縣制，臨沂地域屬瑯琊郡和郯郡，也就是從秦朝開始，臨沂開始被稱為瑯琊。

在商朝時期，臨沂這片土地上豐存過郯、莒、費諸方國；周滅商后，魯國和齊國是周王朝控制東方的重要支柱 ,臨沂地域除分屬齊、魯等國外，見于《春秋》的還有顓、陽、向、莒、郯、根牟、于馀丘、杞等國。

春秋時期，除上述古國外，見于《春秋》 的有啟陽、中丘、祝丘、費、防、臺、東陽、武城、丘輿、向、次室、蒙、鄆、堂阜、蓋、艾、紀障、密、鄢陵等20個。

至于沂州的叫法，差不多是從北魏開始的，北魏中期瑯琊國改作瑯琊郡，后魏置北徐州治所瑯琊開陽，北周改置北徐州為沂州。

在隋朝的時候，就出現了臨沂這一稱呼，隋朝時將開陽、臨沂、即邱3個縣合并為臨沂縣，治所設于今臨沂城。臨沂地域分屬沂州（瑯琊郡）、泗州（下邳郡）、密州（高州郡）、海州（東州郡）、徐州（彭城郡）。

因此不管是瑯琊還是沂州，其實都不能算是臨沂，因為現在的臨沂所屬的區域，和以前并不完全吻合，這兩個稱呼都屬于臨沂，但也不算是真正的臨沂。