Where Fitness Evolves

  • We are Paleo Fitness

  • CrossFit Rotherham

  • Tribal Fitness

  • Millennium Boxing

We are Paleo Fitness

Rotherham's only CrossFit Gym
Varied & Functional Workouts
High Intensity Workouts
Weight Lifting
Strength Training
Barbell Club
Professional coaches
Beginner Courses

Circuit Training
Functional fitness gym
High Intensity
Boot Camps
Fat Loss
Fitness Classes
Suitable for everyone
Free Week

Fully Equipped Boxing Gym
Professional Coaches
Kids Classes
Amateur Boxing Club
Recreational Boxing
Pay as you train
Private Coaching available

Space for Rent
Run your classes from Paleo Fitness
Personal Training
Fully Equipped Gym
Fantastic Community of people
Cafe Area
Internet access
Changing Rooms & Showers

Memberships to suit everyone. No Contracts. No Sign up fee.

Welcome to Paleo Fitness

Hello and welcome to the tribe. Here at our gym, Paleo Fitness, we pride ourselves on community and providing a service that helps you escape and guide yourself to a happier healthier version of yourself that fits around YOU! As in any family, we realise that all our members have different goals, aspirations, commitments, stressors and things they enjoy. For this reason we aim to provide classes and services to cater for all tastes to serve and aid you on your fitness journey to become and stay fit.

Take a look around our website at our classes, coaches and the services we offer then when you find something that you like, take advantage or our Tribal Fitness FREE Week trial or book onto a CrossFit taster session or CrossFit Foundation Course. If you are unsure where to start, Contact Us and we will explain everything.


Something for Everyone. Relax. Have Fun. Workout.

View Timetable


  • Whats To Come The Week Ahead

    Sun, 25 Jun 2017

    Well hello there boys and girls, ladies and gentlemen, frog spawn and tulips. This week you will be hitting some 1 RM’s in the oly lifts, 2 chippers and a lovely little triplet on Friday. …

    Read More

  • Easter Opening Hours

    Sun, 09 Apr 2017

    Easter is upon us and so there will be some slight changes to our opening hours: Easter Friday: 9-12Saturday: As normal - CrossFit at 9.30am open until 12Easter Sunday: ClosedEaster Monday: 9-12 …

    Read More

  • Strongman Seminar with Paul Smith

    Tue, 29 Nov 2016

    Saturday 21st January 9am - 5am Ticket event only - £40 Everything is easier when your stronger, imagine how easy it is for the strongest man in England. On the 21st of Jan we have the …

    Read More