MadsbyParken strækker sig over en større areal i den vestlige bydel lige ved siden af Fredericia Banegård. Området består af et kuperet terræn, hvor der er rig mulighed for forskellige former for fritidsaktiviteter.