في عام 1976، أخرج المحيسن ثاني أفلامه، الفيلم التسجيلي “تطور مدينة الرياض”، والذي عرض لأول مرة في مؤتمر دولي أُقيم في مدينة “فانكوفر” بكندا. حظي الفيلم بشهادة تقدير خاصة من منظمة الأمم المتحدة نظرًا للأسلوب السينمائي المميز الذي اعتمده المحيسن في إخراجه. يعد الفيلم وثيقة فنية تحكي قصة تطور مدينة الرياض على مدى عقود قليلة، حيث يجمع بين الأصالة والمعاصرة ويبرز التوازن بين المادة والإنسان في التطور الحضري.

تم عرض الفيلم أيضًا في مهرجان القاهرة السينمائي الدولي في 26 أغسطس 1976، وهو أول فيلم سعودي يشارك في مهرجان دولي للأفلام التسجيلية. هذه المشاركة للفيلم تعكس أهمية العمل الفني للمحيسن وتميزه في الساحة السينمائية العالمية في ذلك الوقت.