Select Page



Paul’s muscle mecca

200 Paul Bunyan DR SW, Bemidji, MN, 56601


200 Paul Bunyan DR SW, Bemidji, MN, 56601


⇩ ⇩ ⇩

One Day Pass

Joining a friend?  Visiting the area.  Want to give us a shot?  Grab your One Day Pass here: 

incredible amenities

7,000 SQ FT

Elite Equipment

Large Turf

24/7 Access



Local Ownership

As Low As


With a 12 month prepaid Membership Option

bemidji’s best

Join Our Gym.
Our Family.

At Paul’s, we’ve created an inspiring and dedicated environment for our community to achieve their health and wellness aspirations. Our owners have harbored a deep-seated passion for fitness and weightlifting, and their relentless dedication has been channeled into the creation of an exceptional gym that welcomes everyone at Paul’s.

Personal Training

We provide access to a diverse team of experienced personal trainers who are committed to working closely with our valued clientele. Please note that personal training packages are not included in our membership prices.

If you are interested in personal training, we invite you to reach out to us via email. Our mission is to understand your specific goals and preferences so that we can pair you with the most suitable trainer who aligns with your needs.

Elite Equipment

We pride ourselves on offering an extensive selection of exercise equipment to cater to the diverse needs of our members. Whether you’re looking to build strength, increase endurance, or achieve specific fitness targets, we’ve got you covered.

Our gym includes:

  • Free Weights
  • Plate Loaded Equipment
  • Cardio Machines
  • Cable Machines

We understand that each member has unique fitness aspirations, and our goal is to ensure that you have the tools and resources you need to reach your personal fitness milestones.


At Paul’s Muscle Mecca, we’ve cultivated a supportive and vibrant community that is dedicated to uplifting every single member. Here, we believe in the power of collective encouragement – everyone roots for everyone.

Our staff and fellow members share a common goal: to ensure that you have the most exceptional gym experience possible. It’s not just about your physical fitness journey; it’s about creating a welcoming and motivating environment where you can thrive and achieve your goals, all while having a great time. We’re here to support you every step of the way.


First day at this epic gym! awesome atmosphere and some pretty sweet equipment! Tons of equipment so you don’t have to worry about not having enough room to get your lift in.


Very clean gym with the space and equipment to take your training to the next level. The staff is friendly and willing to give you tours and demonstrate how to use the machines. Hands down best gym for the price in the area!


Best gym in town! Fantastic Gym culture. Trainers care. Equipment is PHENOMENAL. can’t recommend the gym more.




Message us:

Gym H0urs

24/7 Access

Tours & Meetings by appointment only. Please email us to schedule at

One Day Pass

Join a friend, visiting the area, check us out!