Zu dieser Zeit gehörte die Vojvodina noch zu Österreich-Ungarn und in dieser Gegend befand sich die Grenze zum Osmanischen Reich. Padina wurde als Grenzdorf gegründet, um die Militärgrenze zu sichern. Die Lage in diesem Gebiet destabilisierte sich durch den ersten serbischen Aufstand im Jahr 1804 zunehmend. Die militärischen Führer der Habsburger Monarchie beschlossen die Grenze besser zu kontrollieren und zu befestigen. Padina sollte von Slowaken und Samoš von Serben besiedelt werden.