Who would know that there is a Mediterranean restaurant in Rutherford County? The Olive Tree is centrally located in downtown Rutherfordton, serving Mediterranean-style breakfast, lunch and dinner. Live music is frequently a part of the atmosphere. They are conveniently located behind Rutherford County Courthouse. This is one place you don't want to miss.