We describe a complete methodology for the creation of interactive multimedia services (IMM) over Broadband Intelligent Networks (IN), that covers all phases from verbal description of a service up to the point when the service is ready for deployment. The paper discusses alternatives for the distribution of the service logic in the IN/B-ISDN network elements as well as the specification of the messages flows across interfaces. SDL is used for the production of a formal description of the service which is mapped into a Service Logic Program and simulated with a Service Creation and Simulation Environment. Throughout the paper two services are used as running examples to demonstrate the proposed methodology: a Video on Demand (VoD) service which is a novel IN service and a Broadband Video Conference Service (B-VC) which is based on an existing implementation originally targeted for a TCP/IP network platform.