تأسس نادي النهضة في 25/10/2003م وذلك بالاندماج مع ناديي البريمي ومحضة تحت مسمى نادي النهضة، وبذلك أصبح النادي من أقوى المنافسين على ألقاب مسابقة كأس حضرة صاحب الجلالة السلطان المعظم لكرة القدم والدوري الدرجة الأولى لكرة القدم ومشاركاته الفاعلة في مسابقة كأس حضرة صاحب الجلالة السلطان المعظم للشباب ومشاركاته في البطولات الخليجية والآسيوية لكرة القدم.
حيث يساهم النادي في تفعيل الأنشطة والمناشط الرياضية من خلال المشاركة في مختلف الفعاليات والأنشطة الرياضية والاجتماعية والثقافية ويشارك في مختلف مسابقات وبرامج الاتحادات الرياضية وكذلك في برامج وفعاليات وزارة الشؤون الرياضية ك مسابقة الأندية للإبداع الشبابي وبرنامج صيف الرياضة وشجع فريقك وبرنامج شبابي وبرنامج معسكرات شباب الأندية وغيرها من الفعاليات الرياضية.

أهم إنجازات النادي:
• وصيف بطل كأس حضرة صاحب الجلالة السلطان المعظم لكرة القدم عام 2008م.
• الفوز بدرع دوري عام السلطنة لكرة القدم مرتين موسم 2006/2007 وموسم 2008/2009.
• مشاركة النادي في بطولة الأندية العربية أبطال الدوري 2006م.
• مشاركة النادي في بطولة النخبة 2006م.
• حصول النادي على درع الدرجة الأولى لبطولة الدوري لعام 2006/2007م في كرة القدم
• حصول النادي على لقب درع دوري عُمان موبايل لكرة القدم لموسم 2008/2009