Засновано в 1723 році. Байтали було казенним, тобто державним, селищем.
У деяких джерелах вказується, що назва Байтали перекладається з турецької, як «водопій». Це не так. Водопій турецькою звучить, як «sulama yeri». Але якщо врахувати, що землі цього регіону до появи українців заселяли кочівники ногайські татари і на їхній мові «байтал» — це «кобилиця до 3-х років», а також наявність поруч села з назвою Жеребкове, можна стверджувати, що це сліди виведення коней для потреб Орди.
У 1866 році зведено храм Різдва Богородиці, який знищено у голод 1923 року. Ще з 1700 років відомо про монастир, але й храм й монастир відновлюється у XXI столітті.
У 2009 році на місті старовинного монастиря, де б'є цілюще джерело, відкрито каплицю Царствених страстотерпців[5]
Діє Байтальський НВК «ЗОШ I—II ступенів-дошкільний навчальний заклад», церква Різдва Пресвятої Богородиці УПЦ, с/г кооператив «Лан», Байтальський сількомунгосп[6].
Населення
Згідно з переписом 1989 року населення села становило 1135 осіб, з яких 471 чоловік та 664 жінки.[7]
Православные святыни Одесской епархии: Путеводитель / сост. и отв. ред. Яций А. М.; по благословению Высокопреосвященнейшего Агафангела, митрополита Одесского и Измаильского. — Одеса : Надежда, 2009. — С. 14–15.(рос.)
Храмы и монастыри Одессы и Одесской области / А. Яций (авторский проект). — 3 изд. — О. : ТЭС, 2012. — С. 255–258. — ISBN 978-966-2389-43-2.(рос.)