في عام 1976، قام المحيسن بإنتاج أول أفلامه السينمائية، وهو فيلم التسجيلي بعنوان “اغتيال مدينة”

يتناول الفيلم الحرب الأهلية في لبنان التي اندلعت عام 1975 بين الفصائل المختلفة، وتم تصويره مباشرة بعد بدء الحرب في بيروت، حيث كانت المدينة في خطر. وعلى الرغم من المخاطرة التي تضمنها السفر إلى هناك، إلا أن تنوع اللقطات وغزارة الصور التي التقطت من قلب الحدث تعطي الفيلم قيمته التوثيقية الهامة، وتجعله سجلاً حيًا يكشف عن بشاعة الحرب.

تم عرض فيلم “اغتيال مدينة” في حفل افتتاح المهرجان الثاني للقاهرة السينمائي الدولي عام 1977، وحصل الفيلم على شهادة تقدير خاصة من المهرجان، وهي جائزة نفرتيتي الفضية لأفضل فيلم قصير متميز.