Ο Ι.Ν. Κοιμήσεως Θεοτόκου Αλίμου έχει ιστορία που ξεκινά από τη δεκαετία του 1940.

Συγκεκριμένα, χτίστηκε το 1945 και ήταν παρεκκλήσιο της ενορίας του Ι.Ν. Μεταμορφώσεως Σωτήρος Καλαμακίου.

Χρειάστηκε να περάσουν δεκατρία χρόνια ώστε να συγκροτηθεί ως ενορία. Αυτό, έγινε το 1958 με Βασιλικό Διάταγμα επί Βασιλέως Παύλου.

Ο ναός βρίσκεται στη συμβολή των οδών Κεφαλληνίας και Ιθάκης στην περιοχή του Αλίμου που αναφέρεται ως «Παλαιός Άλιμος».