In a medium bowl, whisk together flour, cocoa, cinnamon, baking soda and salt. Gradually add flour mixture to sugar mixture, whisking until smooth. Pour batter into prepared pan.
For the frosting, combine butter and milk. Cook over medium low heat until butter. Whisk in confectioners sugar, cocoa, vanilla, salt and cinnamon until smooth. Use immediately.